WHAT IS CLAIMED IS: 

1 1 . An interface for a network device and a CPU, with the interface including a 

2 shared memory comprising: 

3 a Rx buffer pool, maintained in the shared memory and which is write-only by 

4 the CPU and read-only by the device, comprising a plurality of buffer pool entries, each entry 

5 holding an address and length value of a scatter-gather buffer; 

6 a transmit FIFO pool which is write-only by the CPU and read-only by the 

7 device, with each FIFO pool entry holding a buffer length, start field, end field, and buffer 

8 address field; 

9 a status ring, maintained in shared memory and which is read-only by the CPU 

1 0 and write-only by the device, with each status ring entry holding status information written 

1 1 by the device and a toggle bit which holds a value which is changed by the device each time 

12 the device accesses the status ring; and 

1 3 a private memory, accessible only by the CPU, with the private memory 

14 holding a shadow copy of the scatter/gather buffers, in software-friendly form, included in 

1 5 the received buffer pool and a shadow count of the number of available of Tx FIFO entries. 

1 2. The interface of claim 1 where: 

2 the transmit FIFO pool is maintained on the device. 

1 3. A method for managing a network device/CPU interface during packet 

2 reception, with the interface including a shared memory holding a Rx buffer pool which is 

3 write-only by the CPU and read-only by the device and a status ring, with each status ring 

4 entry holding a valid bit, where the status ring is write-only by the device and read-only by 

5 the CPU, said method comprising: 

6 steps, implemented by the device, of: 

7 prefetching one or more Rx buffer pool entries; 

8 transferring received data to scatter/gather buffers indicated by 

9 prefetched Rx buffer pool entries; 

1 0 writing a status entry with packet description data and toggling the 

1 1 valid bit; 

1 2 steps, implemented by the CPU, of: 

1 3 processing received packet data held in the scatter/gather buffers; 
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prefetching a set of status ring entries and utilizing the valid bit to 
determine active entries. 



1 4. A method, implemented by a CPU, for a managing a network device/CPU 

2 interface during packet transmission, with the interface including a shared memory holding a 

3 status ring, with each status ring entry having a valid bit, and with the device including a read 

4 FIFO pool which is write-only by the CPU, with each FIFO pool entry holding a buffer 

5 length and buffer address field, and with the CPU having a private memory for holding 

6 shadow data, said method comprising the steps of: 

7 initializing and maintaining a shadow copy of the a FIFO entries available 

8 value in private CPU memory; 

9 writing a transmit descriptor to the Tx FIFO for each scatter/gather buffer 

1 0 holding transmit packet data; 

1 1 maintaining a shadow list, in private CPU memory, of the scatter/gather 

1 2 buffers sent to the Tx FIFO; 

1 3 prefetching a set of status ring entries where the valid bit is toggled by the 

14 device when a status ring entry is accessed; 

1 5 reading and processing a status ring entry having status data written by the 

1 6 device indicating transmit complete or transmit error; and 

1 7 utilizing the toggle bit to determine active entries. 

1 5. The method of claim 4 further comprising the step of: 

2 responding to an interrupt from the device to access the status ring. 

1 6. A system for managing a network device/CPU interface during packet 

2 reception, with the interface including a shared memory holding a Rx buffer pool which is 

3 write-only by the CPU and read-only by the device and a status ring, with each status ring 

4 entry holding a valid bit, where the status ring is write-only by the device and read-only by 

5 the CPU, said system comprising: 

6 means, at the device, for prefetching one or more Rx buffer pool entries; 

7 means, at the device, for transferring received data to scatter/gather buffers 

8 indicated by prefetched Rx buffer pool entries; 

9 means, at the device, for writing a status entry with received packet 
10 description data and toggling the valid bit; 
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1 1 means, at the CPU, for processing received packet data held in the 

12 scatter/gather buffers; and 

1 3 means, at the CPU, for prefetching a set of status ring entries and utilizing the 

14 valid bit to determine active entries. 
15 

1 7. A system for managing a network device/CPU interface during packet 

2 transmission, with the interface including a shared memory holding a status ring, with each 

3 status ring entry having a valid bit, and with the device including a read FIFO pool which is 

4 write-only by the CPU, with each FIFO pool entry holding a buffer length and buffer address 

5 field, and with the CPU having a private memory for holding shadow data, said system 

6 comprising: 

7 means, at the CPU, for initializing and maintaining a shadow copy of the FIFO 

8 entries available value in private CPU memory; 

9 means, at the CPU, for writing a transmit descriptor to the Tx FIFO for each 

1 0 scatter/gather buffer holding transmit packet data; 

1 1 means, at the CPU, for maintaining a shadow list, in private CPU memory, of 

1 2 the scatter/gather buffers sent to the Tx FIFO; 

1 3 means, at the CPU, for prefetching a set of status ring entries where the valid 

1 4 bit is toggled by the device when a status ring entry is accessed; 

1 5 means, at the CPU, for reading and processing a status ring entry having status 

1 6 data written by the device indicating transmit complete or transmit error; and 

1 7 means, at the CPU, for utilizing the toggle bit to determine active entries. 

1 8. The system of claim 7 further comprising: 

2 means for responding to an interrupt from the device to access the status ring. 
1 9. A computer program product, executed by a CPU and a device, for 



2 managing a network device/CPU interface during packet reception, with the interface 

3 including a shared memory holding a Rx buffer pool which is write-only by the CPU and 

4 read-only by the device and a status ring, with each status ring entry holding a valid bit, 

5 where the status ring is write-only by the device and read-only by the CPU, said computer 

6 program product comprising: 

7 a computer usable medium having computer readable program code physically 

8 embodied therein, said computer program product further comprising: 
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9 computer readable program code for causing the device to prefetch one or 

1 0 more Rx buffer pool entries; 

1 1 computer readable program code for causing the device to transfer received 

1 2 data to scatter/gather buffers indicated by prefetched Rx buffer pool entries; 

1 3 computer readable program code for causing the device to write a status entry 

14 with received packet description data and toggle the valid bit; 

1 5 computer readable program code for causing the CPU to process received 

1 6 packet data held in the scatter/gather buffers; 

1 7 computer readable program code for causing the CPU to prefetch a set of 

1 8 status ring entries and utilize the valid bit to determine active entries. 

1 1 0. A computer program product, executed by a CPU and a device, for 

2 managing a network device/CPU interface during packet transmission, with the interface 

3 including a shared memory holding a status ring, with each status ring entry having a valid 

4 bit, and with the device including a read FIFO pool which is write-only by the CPU, with 

5 each FIFO pool entry holding a buffer length and buffer address field, and with the CPU 

6 having a private memory for holding shadow data, said computer program product 

7 comprising: 

8 a computer usable medium having computer readable program code physically 

9 embodied therein, said computer program product further comprising: 

1 0 computer readable program code for causing the CPU to initialize and 

1 1 maintain a shadow copy of a FIFO entries available value in private CPU memory; 

12 computer readable program code for causing the CPU to write a transmit 

1 3 descriptor to the Tx FIFO for each scatter/gather buffer holding transmit packet data; 

14 computer readable program code for causing the CPU to maintain a shadow 

1 5 list, in private CPU memory, of the scatter/gather buffers sent to the Tx FIFO; 

1 6 computer readable program code for causing the CPU to prefetch a set of 

1 7 status ring entries where the valid bit is toggled by the device when a status ring entry is 

1 8 accessed; 

19 computer readable program code for causing the CPU to read and process a 

20 status ring entry having status data written by the device indicating transmit complete or 

21 transmit error; and 

22 computer readable program code for causing the CPU to utilize the toggle bit 

23 to determine active entries. 
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1 1 1 . An interface for a network device and a CPU, with the interface including 

2 a shared memory comprising: 

3 a Rx buffer pool, maintained in the shared memory and which is write-only by 

4 the CPU, comprising a plurality of buffer pool entries, each entry holding an address and 

5 length value of a scatter-gather buffer; 

6 a transmit FIFO pool, maintained on the device, which is write-only by the 

7 CPU, with each FIFO pool entry holding a buffer length, start field, end field, and buffer 

8 address field; 

9 a status ring, maintained in shared memory and which is read-only by the CPU 

1 0 and write-only by the device, with each status ring entry holding status information written 

1 1 by the device and a toggle bit which holds a value which is changed by the device each time 

1 2 the device accesses; 

13 an Rx buffer pool register, maintained in the device, which is write-only by 

14 the CPU, for holding an Rx buffer count value indicating the number of scatter/buffer 

1 5 registers available for received packets; 

16 a Tx FIFO free entries register, maintained in the device, which is read-only 

1 7 by the CPU, for holding a Tx FIFO value indicating the number of FIFO pool entries 

1 8 available for transmitted packets; 

19 a Free Status ring register, maintained in the device, which is write-only by the 

20 CPU, for holding a status count value indicating the number of status ring entries available to 

21 the device; 

22 a private memory, accessible only by the CPU, with the private memory 

23 holding a shadow copy of the scatter/gather buffers placed in the received buffer pool and a 

24 shadow count of the number of available Tx FIFO entries. 

1 12. A method for managing network device/CPU interface during packet 

2 reception, with the interface including a shared memory, said method comprising: 

3 steps, implemented by the CPU, of: 

4 allocating and populating an array of Rx buffer pool entries, 

5 located in shared memory and which is write-only by the CPU, with a 

6 set of addresses and sizes of scatter/gather buffers; 

7 maintaining a shadow copy of the scatter/gather buffers 

8 allocated to the Rx buffer pool entries in private CPU memory; 
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9 allocating an array of status ring entries, located in shared 

10 memory and write-only by the device and read-only by the CPU, for 

1 1 holding status information; 

1 2 initializing the device with Rx array addresses locating the Rx 

1 3 buffer pool entries in shared memory and with status ring addresses 

14 locating the status ring entries in shared memory; 

1 5 initializing an Rx buffer count register on the device with an Rx 

1 6 buffer count value indicating the number of available Rx buffer pool 

1 7 entries in shared memory for storing received packets; and 

1 8 initializing a free status ring register on the device with a status 

1 9 ring count value indicating the number of available status ring entries 

20 in shared memory; 

2 1 and steps, implemented by the device during packet reception, of: 

22 prefetching one or more Rx buffer pool entries; 

23 transferring received data to scatter/gather buffers indicated by 

24 prefetched Rx buffer pool entries; 

25 decrementing the Rx buffer count value by a number of 

26 scatter/gather buffers used to store a received packet; 

27 writing a status entry with packet description data; and 

28 decrementing the status count value by a number of status ring 

29 entries written; 

30 interrupting the CPU; 

3 1 steps, implemented by the CPU, of: 

32 processing received packet data held in the scatter/gather 

33 buffers; 

34 subsequent to processing a first number of status ring entries, 

35 writing the first number to the free status ring register to inform the 

36 device that new status entries can be used. 

1 1 3. A method for managing a network device/CPU interface during packet 



2 transmission, with the interface including a shared memory, and with the device including a 

3 read FIFO pool, maintained on the device, which is write-only by the CPU, with each FIFO 

4 pool entry holding a buffer length, start bit, end bit, and buffer address field, and a Tx FIFO 

5 free entries register, maintained in the device, which is read-only by the CPU, for holding a 
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6 FIFO entries available value indicating the number of FIFO pool entries available for 

7 transmitted packets, and with the CPU having a private memory for holding shadow data, 

8 said method comprising the steps, implemented by the CPU, of: 

9 allocating an array of status ring entries, located in shared memory and write- 

1 0 only by the device and read-only by the CPU, for holding status information; 

1 1 initializing and maintaining a shadow copy of the a FIFO entries available 

1 2 value in private CPU memory; 

1 3 writing a transmit descriptor to the Tx FIFO for each scatter/gather buffer 

14 holding transmit packet data, with the first scatter/gather buffer having a start bit set and a 

1 5 last scatter/gather buffer having an end bit set; 

1 6 enabling the packet data for transmission after the transmit descriptor with the 

1 7 end bit set is written to the Tx FIFO; 

1 8 maintaining a shadow list, in private CPU memory, of the scatter/gather 

1 9 buffers sent to the Tx FIFO; 

20 receiving an interrupt from the device indicating completion of packet data 

21 transmission; 

22 reading and processing a status ring entry having status data written by the 

23 device indicating transmit complete; and 

24 indicating that the next packet on the shadow list has been transmitted. 

1 14. A method for fairly allocating receive buffers in an interface between a 

2 plurality of line cards and a CPU, where interface includes a like plurality of budget counters 

3 holding LC budget value, each associated with a particular line card, and a receive buffer 

4 counter holding a receive buffer value indicating a number of available receive buffers for 

5 holding packets received at the line card, said method comprising: 

6 the following steps implemented at the CPU: 

7 initializing each LC budget value to a ratio of the bandwidth of the line card 

8 associated with the budget counter to the total bandwidth of all line cards coupled to the 

9 interface, scaled to a number of receive interface buffer resources available to the interface; 

10 incrementing the LC budget value associated with a particular line card when 

1 1 the CPU processes a receive buffer holding packet data stored by the particular line card; 

1 2 incrementing the receive buffer when the CPU processes a receive buffer 

1 3 holding packet data; 
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14 decrementing the LC budget value associated with a particular line card when 

1 5 the interface receives packet data from the line card and places the packet data in a receive 

16 buffer; 

1 7 decrementing the receive buffer when the interface receives packet data from a 

1 8 line card and places the packet data in a receive buffer; 

19 dropping packets from a line card when the associated LC budget value is zero 

20 or less. 

1 15. A CPU for fairly allocating receive buffers in an interface between a 

2 plurality of line cards and the CPU, where interface includes a like plurality of budget 

3 counters holding LC budget value, each associated with a particular line card, and a receive 

4 buffer counter holding a receive buffer value indicating a number of available receive buffers 

5 for holding packets received at the line card, said system comprising: 

6 means for initializing each LC budget value to a ratio of the bandwidth of the 

7 line card associated with the budget counter to the total bandwidth of all line cards coupled to 

8 the interface, scaled to a number of receive interface buffer resources available to the 

9 interface; 

1 0 means for incrementing the LC budget value associated with a particular line 

1 1 card when the CPU processes a receive buffer holding packet data stored by the particular 

12 line card; 

13 means for incrementing the receive buffer when the CPU processes a receive 

1 4 buffer holding packet data; 

1 5 means for decrementing the LC budget value associated with a particular line 

1 6 card when the interface receives packet data from the line card and places the packet data in a 

1 7 receive buffer; 

1 8 means for decrementing the receive buffer when the interface receives packet 

1 9 data from a line card and places the packet data in a receive buffer; 

20 means for dropping packets from a line card when the associated LC budget 

2 1 value is zero or less. 

1 1 6. A computer program product, executed by a CPU, for fairly allocating 

2 receive buffers in an interface between a plurality of line cards and a CPU, where interface 

3 includes a like plurality of budget counters holding LC budget value, each associated with a 

4 particular line card, and a receive buffer counter holding a receive buffer value indicating a 
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5 number of available receive buffers for holding packets received at the line card, said 

6 computer program product comprising: 

7 a computer usable medium having computer readable program code physically 

8 embodied therein, said computer program product further comprising: 

9 computer readable program code for causing the CPU to initialize each LC 

10 budget value to a ratio of the bandwidth of the line card associated with the budget counter to 

1 1 the total bandwidth of all line cards coupled to the interface, scaled to a number of receive 

12 interface buffer resources available to the interface; 

1 3 computer readable program code for causing the CPU to increment the LC 

14 budget value associated with a particular line card when the CPU processes a receive buffer 

1 5 holding packet data stored by the particular line card; 

1 6 computer readable program code for causing the CPU to increment the receive 

1 7 buffer when the CPU processes a receive buffer holding packet data; 

1 8 computer readable program code for causing the CPU to decrement the LC 

1 9 budget value associated with a particular line card when the interface receives packet data 

20 from the line card and places the packet data in a receive buffer; 

2 1 computer readable program code for causing the CPU to decrement the 

22 receive buffer when the interface receives packet data from a line card and places the packet 

23 data in a receive buffer; and 

24 computer readable program code for causing the CPU to drop packets from a 

25 line card when the associated LC budget value is zero or less. 

1 17. A system for transferring transmit packet data to a transmit interface, with 

2 the system comprising: 

3 a processor module including a processor and a data mover, with the data 

4 mover having access to the module internal resources; 

5 a memory holding a transmit ring and buffers, with each transmit ring entry 

6 for holding an address of a transmit buffer, and with the memory holding a data mover 

7 descriptor ring which is initialized by the processor; 

8 a high-speed bus coupled to the memory and the processor module; 

9 an interface module coupling the high-speed bus to the transmit interface, with 

10 the interface module responding to a transmit indication to read a transmit ring entry from the 

1 1 memory, to translate a transmit ring entry into a data mover descriptor, to write a translated 

1 2 data mover descriptor to the data mover descriptor ring for each transmit ring entry of a 
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1 3 packet to be transmitted, to write a terminator descriptor to the data mover descriptor ring 

14 when the end of the packet is detected, and then to signal the data mover to read the data 

1 5 mover descriptors from the data mover descriptor ring; 

1 6 and with the data mover initiating packet data transfer to the interface module 

1 7 when signaled by the interface module. 

1 1 8. A method for transferring packet data to be transmitted to a transmit 

2 interface, with the method performed in a system including a memory, a processor module 

3 including a CPU and a data mover, an interface module for holding packet data to be 

4 transmitted by the transmit interface, and a high-speed bus coupling the processor module, 

5 memory, and interface module, said method comprising the steps of: 

6 at the processor, initializing a data mover descriptor ring, writing transmit 

7 buffer address data to transmit ring entries in a transmit ring held in memory, and indicating 

8 to the interface module that a packet is to be transmitted; 

9 at the interface module, responding to a transmit ready indication to read a 

1 0 transmit ring entry from the memory, translating a transmit ring entry into a data mover 

1 1 descriptor, writing a translated data mover descriptor to the data mover descriptor ring for 

1 2 each transmit ring entry of a packet to be transmitted, writing a terminator descriptor to the 

1 3 data mover descriptor ring when the end of the packet is detected, and then signaling the data 

14 mover to read data mover descriptors from the data mover descriptor ring; 

15 at the data mover, responding to a ready signal from the interface module to 

1 6 utilize the data mover descriptor entries to transfer transmit packet data from the buffers to 

1 7 the interface module. 

1 19. The method of claim 1 8 where the data mover transfers data words on the 

2 high-speed bus and the transmit packet data is not word aligned in the data buffers, said 

3 method further comprising the steps of: 

4 at the interface module, adjusting a source starting address in each data move 

5 descriptor to adjust byte alignment for word transfers, adjusting a data mover transfer length 

6 to indicate the amount of actual packet data in a word transferred by the data mover, and re- 

7 constructing a transmitted packet by utilizing the data mover transfer length to remove non- 

8 packet data. 
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1 20. A system for transferring packet data to be transmitted to a transmit 

2 interface, with the method performed in a system including a memory, a processor module 

3 including a CPU and a data mover, an interface module for holding packet data to be 

4 transmitted by the transmit interface, and a high-speed bus coupling the processor module, 

5 memory, and interface module, said system comprising: 

6 means, at the processor, for initializing a data mover descriptor ring, writing 

7 transmit buffer address data to transmit ring entries in a transmit ring held in memory, and 

8 indicating to the interface module that a packet is to be transmitted; 

9 means, at the interface module, for responding to a transmit ready indication to 

1 0 read a transmit ring entry from the memory, translating a transmit ring entry into a data 

1 1 mover descriptor, writing a translated data mover descriptor to the data mover descriptor ring 

1 2 for each transmit ring entry of a packet to be transmitted, writing a terminator descriptor to 

1 3 the data mover descriptor ring when the end of the packet is detected, and then signaling the 

14 data mover to read data mover descriptors from the data mover descriptor ring; 

1 5 means, at the data mover, for responding to a ready signal from the interface 

1 6 module to utilize the data mover descriptor entries to transfer transmit packet data from the 

1 7 buffers to the interface module. 

1 21. The system of claim 20 where the data mover transfers data words on the 

2 high-speed bus and the transmit packet data is not word aligned in the data buffers, said 

3 system further comprising: 

4 means, at the interface module, for adjusting a source starting address in each 

5 data move descriptor to adjust byte alignment for word transfers, adjusting a data mover 

6 transfer length to indicate the amount of actual packet data in a word transferred by the data 

7 mover, and reconstructing a transmitted packet by utilizing the data mover transfer length to 

8 remove non-packet data. 

1 22. A computer program product, executed by a processor, interface module, 

2 and data mover, for transferring packet data to be transmitted to a transmit interface, with the 

3 method performed in a system including a memory, a processor module including a CPU and 

4 a data mover, an interface module for holding packet data to be transmitted by the transmit 

5 interface, and a high-speed bus coupling the processor module, memory, and interface 

6 module, said computer program product comprising: 
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7 a computer usable medium having computer readable program code physically 

8 embodied therein, said computer program product further comprising: 

9 computer readable program code for causing the processor to initialize a data 

1 0 mover descriptor ring, writing transmit buffer address data to transmit ring entries in a 

1 1 transmit ring held in memory, and indicating to the interface module that a packet is to be 

12 transmitted; 

1 3 computer readable program code for causing the interface module to respond 



14 to a transmit ready indication to read a transmit ring entry from the memory, translating a 

1 5 transmit ring entry into a data mover descriptor, writing a translated data mover descriptor to 

1 6 the data mover descriptor ring for each transmit ring entry of a packet to be transmitted, 

17 writing a terminator descriptor to the data mover descriptor ring when the end of the packet is 

1 8 detected, and then signaling the data mover to read data mover descriptors from the data 

19 mover descriptor ring; and 



20 computer readable program code for causing the data mover to respond to a 

21 ready signal from the interface module to utilize the data mover descriptor entries to transfer 

22 transmit packet data from the buffers to the interface module. 
23 

1 23. The computer program product of claim 22 where the data mover 

2 transfers data words on the high-speed bus and the transmit packet data is not word aligned in 

3 the data buffers, said computer program product further comprising: 

4 computer readable program code for causing the interface module to adjust a 



5 source starting address in each data move descriptor to adjust byte alignment for word 

6 transfers, adjust a data mover transfer length to indicate the amount of actual packet data in a 

7 word transferred by the data mover, and reconstruct a transmitted packet by utilizing the data 

8 mover transfer length to remove non-packet data. 



1 24. A system for implementing packet flow control comprising: 

2 a processor; 

3 a memory holding an xon/xoff table, initialized by the processor, having 

4 entries holding the xon/xoff transmit status for specific interfaces and with the memory 

5 holding an xon status ring with entries including a valid bit and an interface identifier; 

6 a high-speed bus coupling the processor and memory; 
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7 an interface module, coupled to the high speed bus and transmit interfaces, 

8 with the interface module updating the xon/xoff table entries to reflect the transmit status of 

9 the interface, writing an entry to the xon status ring identifying an interface that has 

10 transitioned from xoff to xon, and interrupting the processor subsequent to writing the entry 

1 1 to the xon status ring; 

12 with the processor responding to the interrupt to read the xon status ring entry, 

1 3 checking whether packets are waiting to transmit on an identified interface, and indicating to 

14 the interface module that the xon status ring entry has been processed. 

1 25. A method for implementing packet transmit flow control in a system 

2 including a processor, memory, and interface module, coupled by a high-speed bus, with the 

3 interface module able to directly access processor memory and interfacing the high-speed bus 

4 with transmit interfaces, and with memory holding an xon/xoff table and an xon status ring 

5 initialized by the processor, said method comprising the steps of: 

6 at the interface module, maintaining the xon/xoff table to indicate the current 

7 xon/xoff transmit status of the transmit interfaces, writing an entry to the xon status ring 

8 indicating an interface that transitions from xoff to xon, and interrupting the processor 

9 subsequent to writing to the xon status ring; 

10 at the processor, responding to the interrupt to read the xon entry, checking 

1 1 whether packets are holding to transmit over the identified interface, and indicating to the 

12 interface module when the xon status ring entry has been processed. 

1 26. The method of claim 25 where each xon status ring entry includes a valid 

2 bit, the method further comprising the steps of: 

3 toggling the valid bit on each transition around the xon status ring to indicate 

4 the position of new entries to the ring. 

1 27. A system for implementing packet transmit flow control in a system 

2 including a processor, memory, and interface module, coupled by a high-speed bus, with the 

3 interface module able to directly access processor memory and interfacing the high-speed bus 

4 with transmit interfaces, and with memory holding an xon/xoff table and an xon status ring 

5 initialized by the processor, said system comprising: 

6 means, at the interface module, for maintaining the xon/xoff table to indicate 

7 the current xon/xoff transmit status of the transmit interfaces, writing an entry to the xon 
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status ring indicating an interface that transitions from xoff to xon, and interrupting the 
processor subsequent to writing to the xon status ring; 

means, at the processor, for responding to the interrupt to read the xon entry, 
checking whether packets are holding to transmit over the identified interface, and indicating 
to the interface module when the xon status ring entry has been processed. 

28. The system of claim 27 where each xon status ring entry includes a valid 
bit, the system further comprising: 

means, at the interface module, for toggling the valid bit on each transition 
around the xon status ring to indicate the position of new entries to the ring. 

29. A computer program product, executed by a processor and an interface 
module, for implementing packet transmit flow control in a system including a processor, 
memory, and interface module, coupled by a high-speed bus, with the interface module able 
to directly access processor memory and interfacing the high-speed bus with transmit 
interfaces, and with memory holding an xon/xoff table and an xon status ring initialized by 
the processor, said computer program product comprising: 

a computer usable medium having computer readable program code physically 
embodied therein, said computer program product further comprising: 

computer readable program code for causing the interface module to maintain 
the xon/xoff table to indicate the current xon/xoff transmit status of the transmit interfaces, 
writing an entry to the xon status ring indicating an interface that transitions from xoff to xon, 
and interrupting the processor subsequent to writing to the xon status ring; 

computer readable program code for causing the processor module to respond 
to the interrupt to read the xon entry, check whether packets are holding to transmit over the 
identified interface, and indicate to the interface module when the xon status ring entry has 
been processed. 

30. The computer program product of claim 29 where each xon status ring 
entry includes a valid bit, the computer program product further comprising: 

computer readable program code for causing the interface module to toggle 
the valid bit on each transition around the xon status ring to indicate the position of new 
entries to the ring. 



32 



